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Abstract 

Let A be a basic and connected finite dimensional algebra over a field k of character- 
istic zero. We show that if the quiver of A has no double bypass then the fundamental 
group (as defined in [17]) of any presentation of A by quiver and relations is the quotient 
of the fundamental group of a privileged presentation of A. Then we show that the 
Galois covering of A associated with this privileged presentation satisfies a universal 
property with respect to the connected Galois coverings of A in a similar fashion to the 
universal cover of a topological space. 

Introduction 

In this text, k will be an algebraically closed field. Let A be a finite dimensional 
algebra over k. In order to study left vl-modules we may assume that A is basic and 
connected, where basic means that A is the direct sum of pairwise non isomorphic 
indecomposable projective left A-modules. For such an algebra, the study of the Galois 
coverings of A gives some information on the representation theory of A (see [7], [11] 
and [17]) and is a particular case of the covering techniques introduced in [6], [10] and 
[18]. In order to manipulate coverings of A we will always consider, unless otherwise 
stated, A as a ^-category with set of objects a complete set {ej}j of primitive pairwise 
orthogonal idempotents and with morphisms space — > ej the vector space ejAet. The 
covering techniques have led to the definition (see [11] and [17]) of a fundamental group 
associated with any presentation of A by quiver and admissible relations, and which 
satisfies many topological flavoured properties (see [3], [11] and [17]). This construction 
and its associated properties depend on the choice of a presentation of A. In particular, 
one can find algebras for which there exist different presentations giving rise to non 
isomorphic fundamental groups. In this text we compare the fundamental groups of 
the presentations of A as defined in [17], and we study the coverings of A with the 
following question in mind: does A have a universal Galois covering? i.e. does A admit 
a Galois covering which is factorised by any other Galois covering? This question has 
been successfully treated when A is representation-finite (see [6] and [10]). The present 
study will involve quivers "without double bypass". In simple terms, a quiver without 
double bypass is a quiver which has no distinct parallel arrows, no oriented cycle and 



has no subquiver of the following form +l where continued (resp. dotted) 

arrows represent arrows (resp. oriented paths) in the quiver. Assuming that k is a 
characteristic zero field and that the ordinary quiver Q of A has no double bypass, we 
prove the following result announced in [16]: 
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Theorem 1. Assuming the above conditions, there exists a presentation kQ/Io ~ A by 
quiver and relations such that for any other presentation kQ/I ~ A the identity map 
on the walks in Q induces a surjective group morphism tti(Q,Io) -» it\(Q,I). 

The proof of the above theorem allows us to recover the following fact proven in [5]: 
if A is a basic triangular connected and constricted finite dimensional /c-algebra, then 
different presentations of A give rise to isomorphic fundamental groups. Under the 
hypotheses made before stating Theorem 1 and with the same notations, if kQ/Io -^-> 
kQ/Io is the Galois covering with group tti(Q,Iq) induced by the universal Galois 
covering of (Q,Iq) (see [17]), we show the following result. 

Theorem 2. For any connected Galois covering F: C — > A with group G there exist 
an isomorphism kQ/Io — > A, a Galois covering p: kQ/Io — > C with group a normal 
subgroup N ofiri(Q,Io) and a commutative diagram: 

Fo 

kQ/Io A 

together with an exact sequence of groups: 1 — ► N — > iri(Q,Io) ~^ G — > 1 

Hence Theorem 2 partially answers the question concerning the existence of a univer- 
sal Galois covering. The text is organised as follows: in Section 1 we define the notions 
we will use, in Section 2 we prove Theorem 1, in Section 3 we give useful results on 
covering functors, these results will be used in the proof of Theorem 2 to which Section 
4 is devoted. Section 2 gives the proofs of all the results that were announced by the 
author in [16]. This text is part of the author's thesis made at Universite Montpellier 
2 under the supervision of Claude Cibils. 



1 Basic definitions 

^-categories, covering functors, Galois coverings 

A /c-category is a category C such that the objects class Co of C is a non empty set 
and such that each set y C x of morphisms x — > y of C is a k- vector space with /c-bilinear 
composition. Let C be a fc-category. We will say that C is locally bounded if the 
following properties are satisfied: 

a) distinct objects are not isomorphic, 

b) for each x € Co, the /c-algebra X C X is local, 

c) ® y eC yCx is finite dimensional for any x € Co, 

d) ®xec a yCx is finite dimensional for any y € Co- 

Unless otherwise stated, all the fc-categories we will introduce will be locally bounded. 
As an example, let A be a basic finite dimensional fc-algebra. If 1 = Y17=i &i ls a 
decomposition of the unit into a sum of primitive orthogonal idempotents, then A = 
(BijejAei and A is a locally bounded /c-category with set of objects {e±, . . . ,e n } and 
with morphisms space — > ej equal to ejAei. We will say that the A:-category C is 
connected if for any x, y G Co there exists a sequence xo = x, . . . , x n = y in Co such 
that xfixi+i 7^ or Xx+1 C Xi ^ for any i. Recall that an ideal / of C is the data of vector 
subspaces y I x C y C x for each x,y G Co, such that the composition of a morphism in / 
with any morphism in C lies in /. The radical (see [6]) of C is the ideal 1ZC of C such 
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that y TZC x is the set of non invertible morphisms x — ► y for any x,y £ Cq. If n ^ 2 we 
set 7?. n C = (1ZC) n . The ordinary quiver of C has set of vertices Co, and for x,y G Co 
the number of arrows x — > y is exactly dim^ y WZ x j y V?C x . Finally, we say that C is 
triangular if its ordinary quiver has no oriented cycle. All functors are assumed to be 
/c-linear functors between /c-categories. 

A functor F : £ — > B is called a covering functor (see [6] ) if the following properties 
are satisfied: 

a) F _1 (x) 7^ for any x G £>o, 

b) for any xo, yo £ C and any xo, yo £ £o such that -F(xo) = xo and F(yo) = yo, the 
following maps induced by F are isomorphisms: 



y£xo yo&xo ancl yo^z — * yo^x 

F(y)=y F(x)=x 



In particular, if u G yo^o, the inverse images of -u by these isomorphisms will be called 
the lifting of u (w.r.t. F) with source (resp. target) xo (resp. yo)- Recall that if £ is 
locally bounded (resp. connected) then so is B. 

A G-category is a /c-category C endowed with a group morphism G — > Aui(C). More- 
over, if the induced action of G on Co is free, then C is called a free G-category. The 
quotient category C/G of a free G-category C (see [7] for instance) has set of objects 
Co/G. For any a, (3 G Go/G we set: 

/j(C/G)a= 10 Aj / G 

and the composition is induced by the composition in C. The natural projection 
C — > C/G is a covering functor. A Galois covering with group G is a functor 
F : £ — > with £ a free G-category and such that there exists a commutative diagram: 

5 

F 




where 5 — > £/G is the natural projection and the horizontal arrow is an isomorphism. 
In particular a Galois covering is a covering functor. A connected Galois covering 
is a Galois covering £ — > B where £ is connected. 

A G-graded category is a ^-category C such that each morphism space has a decom- 
position y C x = ® g eG yCx satisfying z C y . y C x C ^C| h . The smash-product category 
(see [7]) CflG has set of objects (CtfG) = C x G, and M {C$G) {XjS) = y C l x Xs for 
(x, s) and (y,t) in (C(JG)o- The composition in CjJG is induced by the composition in 
C. The natural projection F: C$G — > C, defined by F(x,s) = x and -F(it) = u for 
w G (j,,t)(CttG)( XjS ) C ^Ca;, is a Galois covering with group G. It has been shown in [7] 
that if p : £ — ► £> is a Galois covering with group G, then £ is a G-graded category and 
there exists a commutative diagram: 

£ s 




where £>jjG — > 5 is the natural projection and <p is an isomorphism. 
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Quivers with admissible relations 

Let Q be a locally finite quiver with set of vertices Qq, set of arrows Q\ and source 

and target maps s, t : Q\ — > Q$ respectively. Recall that locally finite means that s^ 1 (x) 

and t~ 1 (x) are finite sets for any x G Qq. For simplicity we will write x + (resp. x~) 

for the set s~ 1 (x) (resp. t~ l {x)). A (non trivial) oriented path in Q is a non empty 

sequence cci, . . . , a n of arrows of Q such that s(a:j+i) = t(aj) for any 1 ^ z ^ n — 1. 

Such a path is written a n ...ai, its source (resp. target) is s(a±) (resp. t(a n )). For 

each x G Qo we will write e x for the (trivial) path of length and with source and 

target equal to x. The path category kQ has set of objects Qo, the morphism space 

y kQ x is the vector space with basis the set of oriented paths in Q with source x and 

target y (including e x in case x = y). The composition of morphisms in kQ is induced 

by the concatenation of paths. Notice that kQ is a free /c-category in the following 

p 

sense: for any fc-category C, a functor kQ — ► C is uniquely determined by the family 
of morphisms {F(a) G F{y)^F(x) I x ~ * V £ Qi}- We will denote by /cQ + the ideal 
of kQ generated by Q\. Notice also that if Qq is finite then kQ is also a k- algebra, 
kQ = ® x ,y ykQx, with unit 1 = YlxeQo exi an< ^ ^ + becomes an ideal of this /c-algebra. 
If r G yfcQz we define the support of r (denoted by supp(r)) to be the set of paths 
in Q which appear in r with a non zero coefficient. Moreover, we define normal form 
of r as an equality of the type r = Aj U{ such that \ G fc* for any i and where the 
paths Ui are pairwise distinct. An admissible ideal of kQ is an ideal I C kQ such 
that I C (kQ + ) 2 and such that for any x G Qo there exists n ^ 2 such that / contains 
all the paths with length at least n and with source or target x. The couple (Q, I) is 
then called a quiver with admissible relations and the quotient category kQ/I is 
locally bounded. When Qq is finite, an admissible ideal / of kQ is exactly an ideal / 
of the /c-algebra kQ such that (kQ + ) n C I C (kQ + ) 2 for some integer n ^ 2. Recall 
from [6] that if C is a locally bounded fc-category then there exists an admissible ideal 
/ for the ordinary quiver Q of C and there exists an isomorphism kQ/I — ► C. Such an 
isomorphism is called a presentation of C with quiver and (admissible) relations 
(or an admissible presentation for short). Similarly, if A is a basic finite dimensional 
/c-algebra, an admissible presentation of A is an isomorphism of fc-algebras kQ /I — > A 
where (Q, I) is a bound quiver. 

Transvections, dilatations 

A bypass (see [2]) in Q is a couple (a,u) where a ^ u, a G Q\ and it is a path in Q 
parallel to a (this means that a and u share the same source and the same target). A 
double bypass is a 4-tuple (a, u, (3, v) such that (a, u) and (/?, v) are bypasses and such 
that the arrow (3 appears in the path u. Notice that if a, f3 are distinct parallel arrows 
of Q, then (a, (3, (3, a) is a double bypass. Notice also that if u = va is an oriented 
cycle in Q with first arrow a, then (a,au,a,au) is a double bypass. Hence, if Q has 
no double bypass, then Q has no distinct parallel arrows and no oriented cycle. If A is 
a basic /c-algebra with quiver Q, we will say that A has no double bypass if Q has 
no double bypass. A transvection is an automorphism of the /c-category kQ of the 
form (p a:UtT where (a,u) is a bypass, r G k and (p a ,u,r is given by (p a ,u,r((x) = a + t u 
and (Pa,u,r{P) = ft f° r an Y arrow (3 a (this uniquely defines <f a ,u,r since fcQ is a free 
/c-category). Notice that Q has no double bypass if and only if any two transvections 
commute. A dilatation is an automorphism D: kQ — ► kQ such that D(a) G k*a for 
any arrow a. Notice that the definitions of transvections and dilatations are analogous 
to those of transvection and dilatation matrices (see [15, Chap. XIII, § 9] for instance). 
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Recall that a dilatation matrix of GL n (k) is a diagonal invertible matrix with at most 
one diagonal entry different from 1 and a transvection matrix is a matrix with diagonal 
entries equal to 1 and which has at most one non diagonal entry different from 0. 

Fundamental group, coverings of quivers with relations 

Let (Q, I) be a quiver with admissible relations. For each arrow a G Q\ we will write a~ l 
for its formal inverse with source (resp. target) s(a^ 1 ) = t(a) (resp. i(a _1 ) = s(a)). 
A walk is an unoriented path in Q. More precisely it is a formal product u n . . . u\ of 
arrows and of formal inverses of arrows such that s(ui + \) = t{ui) for any 1 ^ i ^ n — 1. 
Let r = t\U\ + . . . + t n u n £ y I x where U G k* and where the paths Ui are distinct. Then 
r is called a minimal relation if n ^ 1 and if for any non empty proper subset E of 
{1, . . . ,n} we have X^ee^* y^x- With this definition, any r €. I can be written 
as the sum of minimal relations with pairwise disjoint supports. Notice that in this 
definition we do not assume n to be greater than or equal to 2 as done usually (see 
[17]). This change is done for simplicity and does not affect the constructions which 
follow. The homotopy relation of (Q,I) is the smallest equivalence relation ~/ on 
the set of walks (in Q) which is compatible with the concatenation of walks and such 
that: 

. aoT x ~/ e y and a~ l a ~/ e x for any arrow x y, 

. u\ ~j U2 for any minimal relation t\U\ + . . . + t n u n . 
Notice that in order to compute ~j we may restrict ourselves to any set of minimal 
relations generating the ideal I (see [9]). Assume that Q is connected (i.e. Q is con- 
nected as an unoriented graph) and let xo G Qo- The fundamental group (see [17]) 
tti(Q,I, xq) of (Q,I) at xq is the set of ^/-classes of walks starting and ending at xq. 
The composition is induced by the concatenation of walks and the unit is the ~/-class 
of e XQ . Since different choices for xq give rise to isomorphic fundamental groups (since 
Q is connected) we shall write tti(Q,I) for short. 

Example 1. (see [3]) Assume that Q is the following quiver: 




a 



and set I =< da > and J =< da — deb >. Then kQj I ~ kQj J whereas ~K\{Q, I) ~ Z 
and tti(Q, J) = 0. 

A covering (Q',I') (Q,I) of quivers with admissible relations (see [17]) is a quiver 
morphism Q' Q such that p(I') C / and such that: 

a) p~ l (x) ^ for any x £ Qo, 

b) x + p(x) + and x~ p{x)~ are bijective for any x £ Q' , 

c) for any minimal relation r E y I x and for any x' G p^ 1 (x) there exist y' G p~ 1 (y) 
and r' € ^/i^,, such that p(r') = r, 

d) same statement as c) after interchanging x and y. 

Recall that the automorphism group Aut(Q, I) of a bound quiver (Q, 7) is the group of 
automorphisms g: Q ^ Q of the quiver Q such that <?(/) C I. Assume that (Q',I') 
(Q,I) is a covering, then the group of automorphisms of p is defined by Aut(p) = 
{g £ Aut(Q', I') | p o g = p}. If (Q' ; /') (Q, I) is a covering and if G is a subgroup of 
Aut(p), then p is called a Galois covering with group G if Q and Q' are connected 
and if G acts transitively on p^ 1 (x) for any x G Qo- Notice that if (Q', I') (Q, I) is 
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a covering (resp. a Galois covering with group G) then the induced functor kQ' jV —> 
kQ/I is a covering functor (resp. a Galois covering with group G). Let (Q,I) be a 
connected quiver with admissible relations and let xo £ Qo- The universal cover of 
(Q,I) is a Galois covering (Q,I) A (Q,I) with group iri(Q,I,xo) as defined in [17]. 
One can describe it as follows: Qo is the set of ~/-classes [w] of walks w starting at 
xo- The arrows of Q are the couples (a, [w]) where a £ Qi and [w] £ Qo are such that 
s(a) = t(w). The source (resp. target) of the arrow (a, [w]) is [w] (resp. [ecu;]). The 
map Q Q is defined by = t(w) and p(a, [w]) = a. The ideal / is equal to 

p -1 (J). Finally, the action of m(Q,I) on (Q,I) is the following: if g £ ni(Q,I) we 
may write g = [7] with 7 some walk with source and target equal to xo- Then for any 
[w] £ Qo (resp. (a, [w]) £ Qi) we have g.[w] = [w7 -1 ] (resp. g.(a, [w]) = (a, [wj -1 ])). 

Some linear algebra 

We introduce here some notions that will be useful in the sequel and that will be used 
without reference. Let E be a finite dimensional k- vector space with basis (ei, . . . , e n ) 
and let (ej, . . . , e*) be the corresponding dual basis (i.e. e*(ej) = 1 and e*(ej) = if 
j 7^ i). If {rt}teT is a family in E, then Span(rt ; i £ T) will denote the subspace of E 
generated by this family. If r £ E we will write supp{r) (the support of r) for the set of 
those e^s appearing in r with a non zero coefficient. Therefore ej € supp{r) is equivalent 
to e*(r) 7^ 0. Let E C E be a subspace. A non zero element r € F is called minimal 
if it cannot be written as the sum of two non zero elements of F with disjoint sup- 
ports. We will denote by =p the smallest equivalence relation on {ei, . . . ,e n } such that 
ej =p ej for any r G E minimal and any ej, e^ £ supp{r). Like in the situation of the 
homotopy relation of a bound quiver, the equivalence relation =p is determined by any 
generating family of E made of minimal elements. Notice that if E is the vector space 
with basis the set of oriented paths in a finite quiver Q (without oriented cycle) and if 
I is an admissible ideal of kQ, then for any paths u and v we have: u =/ v => u ~j t>. 
The converse is usually false as one can see in Example 1 where a cb and a c6. 
Assume now that the basis of E is totally ordered: e\ < . . . < e n . A Grobner basis of 
E is a basis (77, . . . , 77) of E such that: 

. for any j there is some ij such that 77 £ ej^^ + Span(ei ; i < ij). 

. ei j supp(rj/) unless j = 

. if r = e/ + ^j<; n ei e F then e/ = ej 3 . for some j. 
With this definition, E has a unique Grobner basis which has a natural total order: 
77 < . . . < rt if we assume that i± < . . . < it- Moreover, 77, . . . ,r t are minimal ele- 
ments of E. This last property implies in particular that ej =p ej if and only if there 
exists a sequence of integers 777, . . . ,777, such that ej £ supp(r mi ), ej £ supp(r mp ) and 
supp(r mj ) n supp(r mj+1 ) 7^ for each j. Notice that our definition of Grobner basis is 
slightly different from the classical one (see e.g. [1]) since we do not use any multiplica- 
tive structure. Moreover, our definition is linked with the notion of reduced echelon 
form matrix (see [14, p. 65]). We may also point out that a study of Grobner bases in 
path algebras of quivers has been made in [8]. 

We end this paragraph with a reminder on the exponential and on the logarithm of an 
endomorphism. If u : E — > E is a nilpotent endomorphism, we define the exponential 
of u to be exp{u) = X^>o V. Thus, exp(u) : E — > E is a well defined linear isomor- 
phism such that exp(u) — Id is nilpotent. If v: E — > E is an isomorphism such that 
v — Id is nilpotent, we define the logarithm of v to be log(v) = J2i^o(~^) l+1 J {v — Id) 1 . 
Recall that if u: E — ► E is a nilpotent endomorphism, then log(exp(u)) = u. 
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2 Proof of Theorem 1 



In this section we provide the proof of Theorem 1 (see also [16, Thm 1.1]). We fix 
A a basic connected finite dimensional /c-algebra with quiver Q. Throughout this 
section we will assume that Q has no oriented cycle. The proof of Theorem 1 
decomposes into 4 steps as follows, and we will devote a subsection to each step: 

a) If kQ/I and kQ/J are isomorphic to A as /c-algebras, then there exists ip: kQ —* 
kQ a product of transvections and of a dilatation such that ip(I) = J. 

b) If </?(/) = J and if p is a dilatation then tt±(Q, I) c±7Ti(Q,J). If p is a transvection, 
then there exists a surjective group morphism m(Q,I) — > n±(Q,J) or m(Q,J) — > 
7Ti(Q,7), induced by the identity map on the walks in Q. 

c) The homotopy relations ~/ of the admissible presentations of A can be 
displayed as the vertices of a quiver T such that for any arrow the identity 
map on walks induces a surjective group morphism tti(Q,I) -» 7Ti(Q, J). 

d) If has characteristic zero and if Q has no double bypass, then the quiver T has 
a unique source. Moreover, if ~/ is the source of V then Iq fits Theorem 1. 

2.1 Different presentations of an algebra are linked by products of 
transvections and dilatations 

In order to consider A gory we need to choose a decomposition of the unit 

into a sum of primitive orthogonal idempotents. The following proposition shows that 
this choice is unrelevant and that we may fix these idempotents once and for all. We 
will omit the proof which is basic linear algebra. 

Proposition 2.1. [16, 3.1] Let I and J be admissible ideals of kQ. If kQ/I ~ kQ/J 
as k-algebras then there exists p: kQ — ► kQ an automorphism extending the identity 
map on Qo and such that (p(I) = J. 

Recall that GL n (k) is generated by transvection and dilatation matrices. The fol- 
lowing proposition states an analogous result for the group of automorphisms of kQ 
extending the identity map on Qo- 

Proposition 2.2. Let Q be the group of automorphisms of kQ extending the identity 
map on Qo. Let V C Q be the subgroup of the dilatations of kQ and let T C Q 
be the subgroup generated by the transvections. Then T is a normal subgroup and 
g = VT = TV. 

Remark 1. The group of automorphisms of an algebra has already been studied. More 
precisely the reader can find in [13], [20] and [21] a study of the group of outer auto- 
morphisms of an algebra. 

Proof of Proposition 2.2: For any transvection p = <p a ,u,T an d any dilatation D 
we have DpD^ 1 = p a ta where A € k* and fi G k* are such that D(u) = A u and 

D(a) = fj, a. Hence, in order to prove the proposition, it is enough to prove that 
Q = TV. If ip G Q we shall write n(ip) for the number of arrows a G Q\ such that 
ip(a) k*a. Notice that n(if>) = if and only if ip G V. Let us prove by induction 
on n that R n : ll n(i[) ^ n => ip G TV" is true. Obviously i?o is true. Let n ^ 1, 
assume that R n -i is true, and let ip G Q such that n(t[) = n. Hence, there exists 
x — 1 -> y G Qi such that i[(a\) k*a\. Let et\, . . . , be the arrows x — > y of Q and 
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let E = Span{a u . . . ,a d ) ~ „ (kQ+ / \kQ + ) 2 ) Since kQ ^ kQ is an automorphism, 

the composition / : E <^-> y/cQz — ■> y kQ x -» E 1 of Y> with the natural inclusion and 
the natural projection is a fc-linear isomorphism hence an element of GL^k). Thus 
(see [15, Chap. XIII Prop. 9.1]) there exist transvections matrices fi,---,fi G GLd(k) 
such that fi . . . fif(ai) G k*cti for each i G {1, . . . , d}. For each /j, let : fcQ — ► 
be the automorphism such that fj(cti) = fj(&i) for each i G {1, . . . ,d} and such that 
fj((3) = (3 for any arrow (3 not parallel to a.\. In particular, fj is a transvection with 
respect to some a^. Let Ji = /i •■•/(£ Then, g\ip{a.i) G /c*«j + (fcQ + ) 2 and if 
/3 G Qi is not parallel to ai and satisfies ip(/3) G fc*/3 then giip(fi) G fc*/3. Let = g\ip. 
By construction, for each i G {1, . . . , d}, we have ipi(oti) = A, on + Y^jL\ T i,j u i,j with 
Uij paths of length at least 2. Let <pij be the transvection <p ai , Ui j,-n j/Xi f° r each 
i G {1, . . . , d} and each j G {1, . . . , n^}, and let 52 G T be the product of the (ftj's (for 
any i G {1, . . . , d} and any j G {1, . . . , Hi}). It is easy to check that the transvections 
ipij commute between each other so that the definition of #2 is unambiguous. Since Q 
has no oriented cycle, we have g2^i{oti) = AjCHj for each i, and 52^1 (P) £ k*(3 if (3 G Qi 
is not parallel to «i and satisfies ipi(fl) G fc*/3. In particular: n(<72<7iV0 < n (V0 = n. 
Since i? n _i is true, g2giip lies in TP and so does ip (recall 51,(72 G T). Hence, i? n is 
true. This achieves the proof of Proposition 2.2. □ 



Remark 2. Proposition 2.1 and Proposition 2.2 imply that if I and J are admissible 
ideals of kQ such that kQ/I ~ kQ/ J as k-algebras, then there exist ipi, ... ,(p n (resp. 
(p[, . . . , tp' m ) a sequence of transvections of kQ, together with D a dilatation such that 
J = Dtp n . . . tpi(I) (resp. J = ip' m ... tp[D(I)). 

2.2 Comparison of the fundamental group of two presentations of an 
algebra linked by a transvection or a dilatation 

If / is an ideal and ip is a dilatation or a transvection, then / and (f(I) are similar enough 
in order to compare the associated homotopy relations. Before stating this comparison 
we prove two useful lemmas. We fix / an admissible ideal of kQ, we fix (p = (p a ,u,r a 
transvection (r / 0) and we set J = <p(I). 

Lemma 2.3. Assume that a 7^7 u and let r G y I x be a minimal relation with normal 
form r = J2c #c + YIb ^b v b au b such that a does not appear in the path 9 C for 
any c G C . Then there exists a minimal relation r' G y J x with normal form r' = 
YjC ^c + Eb^ v b au b + ^2 B , XbT v b uu b where B' C B. 

Proof: Let us assume that B 7^ (if B = 0, the conclusion is immediate). Since Q has 
no oriented cycle, the paths v b and u b do not contain a. Since r is a minimal relation 
of / and since a 9^7 u, we have 9 C / v b uu b for any c G C,b G B. Therefore, ip(r) has a 
normal form ip(r) = J2c #c + J2b ^b v b au b + ]P B v buu b G y J x \{0}. Thus there 
exists a minimal relation r' G y J x with normal form r' = Y2c ^ c ® c ^b v b au b + 

YIb' ^b T Vb uu b such that 7^ B[ C B, C C C and B' C B. Hence (p~ l (r r ) has a normal 
form ^ _1 (r') = J2 C , A c 9 C + J2b[ ^ v b au b + Y1b'\b[ ^ r v buu b - YjB[\b> v b uu b G 
y I x \{0}. Since r G y I x is a minimal relation and since a u we infer that there 
exists a minimal relation r" G y I x with normal form r" = Y2c" ^ c ^ c + Sb" v bCtu b 
such that C" C C C C and ^ B" C BJ. This forces C" = C and 5" = 5 because 
minimal relation. Thus C = C and B[ = B. Hence we have a minimal 
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relation r' £ y J x with normal form r' = J2c #c + J2b ^b v^au^ + YIb' v b uu b a s 
announced. □ 



Lemma 2.4. Assume that a ~j u and let r £ y I x be a minimal relation. Then v ~j w 
for any v,w £ supp(r). 

Proof: We may write r = J2c #c + J2b ^b VbCtUb + Hb VbUUb where: 
. A c , At G k* and \ib £ A; for any c £ C and b £ B, 
. the paths # c , VbCtUb, vyuub' (c G C, 6, 6' G -B) are pairwise distinct, 
. for any c G C, the path # c does not contain a. 

Hence (p(r) = Y^c ^ c @ c + ^b Vboaib + (/f^ + r\b) VbUUb G y J x and there exists a 
decomposition ip(r) = r\ + . . . + r n where rj G y J x is a minimal relation and supp{ri) H 
supp(r,j) = if i ^ j. If B = then <p(r) = r G y Jr is a minimal relation and 
the lemma is proved. Hence we may assume that B / 0. This implies that for any 
i G {1, . . . ,n} there exists b £ B such that VbOiUb G supp(ri) or i^-uufe G supp(ri) (if 
this is not the case then = 2~^c' ^ c ^ c ^ or some non empty subset C" of C, thus 
( P~ 1 {fi) = J2c> ^c&c G y I x which contradicts the minimality of r). Let = be the 
smallest equivalence relation on the set {1, . . . , n} such that: i = j if there exists b G B 
such that VbOiUb G supp{r,i) and VbUUb G supp(rj). Since the rj's are minimal relations 
of J and since a ~j ii, we get: if i = j then -u ~j u; for any v,w £ supp(ri) U supp(rj). 
Let C {1, . . . , n} be a =-orbit and let r' = Ylieo r * e s/^- Hence r' = Ylc #c + 
YIb' ^b VbQtUb + (/Ufc + r\b) VbUUb where C'CC and I / B' C B, This implies that 
V 9 1 ( r = Ec $c + J2b' ^b VbCtiib + lib VbUUb £ y I x and the minimality of r yields 
C = C, B' = B, r' = ip(r) and O = {l,...,n}. Hence {l,...,n} is an =-orbit. 
Therefore v ~j u> for any v,w £ supp((p(r)). And since a ~ j -u we infer that t> ~j u> 
for any v,w £ supp{r). □ 

We can state the announced comparison now. For short, the word generated stands 
for: generated as an equivalence relation compatible with the concatenation of walks and 
such that a~ 1 a ~j e x , aa~ l ~/ e y for any arrow x —> y. 

Proposition 2.5. [16, 3.2] Let I be an admissible ideal ofkQ, let(p be an automorphism 
of kQ and set J = p{I). If (p is a dilatation, then ~/ and ~j coincide. Assume now 
that (p = ip a ,u,T is a transvection. 

a) if a ~/ u and a ~j u then ~j and ~ j coincide. 

b) if 'a 7^7 u and a ~j u then ~ j is generated by ~/ and a ~j u. 

c) if a rfi u and a u then I = J and ~/ and ~ j coincide. 

Remark 3. The following implication (symmetric to b)): 

if a ~/ u and a u then ~/ is generated by ~ j and a ~/ u 
is also satisfied since ^Paju,r = ^><x,u-t 

Proof of Proposition 2.5: If (p is a dilatation, then ~/ and ~j coincide because 
for any r G y kQ x we have supp{r) = supp{ip{r)) and because r is a minimal relation 
of / if and only if the same holds for ip(r) in J. Let us assume that 92 = (p a ,u,T is a 
transvection. 

a) Lemma 2.4 applied to /, J, p (resp. J, /, p^ 1 = ip a ,u,-r) shows that any two paths 
appearing in a same minimal relation of / (resp. J) are ~j-equivalent (resp. ~/- 
equivalent). Hence ~/ and ~ j coincide. 

b) Let = be the equivalence relation generated by: (v ~/ w => v = w) and a = u. 
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Our aim is to show that ~j and = coincide. Thanks to Lemma 2.4 we have: v = w 
v ~j w. Let Min(I) be the set of the minimal relations of 7. For each r G Min(I) 
let us fix a normal form r = J2c #c + S# -^6 v b au b satisfying the hypotheses of 
Lemma 2.3. Hence there exists B' C B and a minimal relation r\ of J with normal form 
r i = J2c KOc + Y^B^b v b au b + J2b' v b uu b . Thus ip(r) - r x = J2b\b> r A & v b uu b G J 
can be written as a sum t2 + • ■ ■ + r nr of minimal relations of J with pairwise disjoint 
supports. In particular, <p(r) = r± + . . . + r nr where each r, G J is a minimal relation. 
Notice that any two paths appearing in n are =-equivalent because of the normal 
form of r\ and because of the definition of =. With these notations, the set {rj | r G 
Min(I) and 1 ^ i ^ n r } is made of minimal relations of J and generates the ideal 
J. Thus, in order to show that ~ j and = coincide, it is enough to show that any two 
paths appearing in some ri are =-equivalent. Let r G Min(I), let i G {1, . . . , n r }, and 
let v,w G supp(ri). We have already proved that if i = 1 then v = w, thus we may 
assume that i ^ 2. Keeping the above notations for the normal form of r, there exist 
b,b' £ B such that t> = v b uu b and if = vyuuy. Since a = u and since any two paths 
appearing in r\ are =-equivalent we get v = v b uu b = v b au b = vyuuy = vyuuy = w. 
Hence any two paths appearing in some T{ are =-equivalent. This implies that ~ j and 
= coincide. Therefore, ~j is generated by ~j and a ~j u. 

c) Let r G / be a minimal relation of / and apply Lemma 2.3 to r. Since a^j u, we 
infer that r G J. Since / is generated by its minimal relations we get JC J, Finally, 
I = J because / and J have the same dimension. □ 

Remark 4. In the situation b) of Proposition 2.5, the identity map on the walks of Q 
induces a surjective group morphism ni(Q, I) ^i(Q, J)- 

Proposition 2.5 allows us to prove the following result which has already been proved 
in [5]. Recall that the algebra kQ/I, where / is admissible, is called constricted if 
dim y (kQ/I) x = 1 for any arrow x — > y of Q. 

Proposition 2.6 (see also [5]). Assume that A is constricted. Then different admis- 
sible presentations of A yield the same homotopy relation. In particular, they have 
isomorphic fundamental groups. 

Proof: Let kQ/I ~ A be any admissible presentation. If (a,u) is a bypass in Q then 
u G / because A is constricted and / is admissible. In particular, for any r G k and 
any r G kQ we have: (p a , U)T (r) — r belongs to the ideal of kQ generated by u G / and 
therefore y ajtt , T (r) — r £ I. This shows that ip(I) C 7 and that ip(I) = I (7 is finite 
dimensional because Q has no oriented cycle) for any transvection ip. Let kQ/ J ~ A be 
another admissible presentation. From Remark 2 we know that there exist a dilatation 
D and transvections </?i, . . . , ip n such that J = D(p n . . . <pi(I). We deduce from what 
we have proved above that (p n ... <fi{I) = 7. Hence, J = D(I). Proposition 2.5 implies 
that ~/ and ~j coincide. Therefore, 7Ti(Q,7) and 7Ti(Q, J) are isomorphic. □ 

If ~ and ~' are homotopy relations, we will say that ~' is a direct successor (see 
also [16, Sect. 3]) of ~ if there exist admissible ideals 7 and J of kQ, together with 
a transvection if = (p a ,u,r such that ~=~/, ~'=~j, J = <p(I), a u and a ~j u. 
Notice that 7, J, (p need not be unique. 
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2.3 The quiver T of the homotopy relations of the presentations of 
the algebra 

Definition 2.7. [16, 4-1] We define the quiver T as follows: 

. To is the set of homotopy relations of the admissible presentations of A: 

Ft) = { ~7 \ I is admissible and kQ/I ~ A} 

. there is an arrow if and only if ~' is a direct successor o/~. 

Example 2. Assume that A = kQ/I where Q is 




a 



and I =< da >. Let J =< da — deb >. Using Proposition 2.5 one can show that T 
is equal to: Notice that the identity map on walks induces a surjective 

group morphism Z ~ m(Q,I) -» ffi{Q, J) — 1- 

The author thanks Mariano Suarez- Alvarez for the following remark: 

Remark 5. A homotopy relation is determined by its restriction to the paths in Q with 
length at most the radical length of A. Thus there are only finitely many homotopy 
relations. This argument shows that T is finite. 

The following proposition states some additional properties of T and is a direct 
consequence of Remark 2 and Proposition 2.5. 

Proposition 2.8. Assume that Q has no oriented cycle and let m be the number of 
bypasses in Q. Then T is connected and has no oriented cycle. Any vertex ofT is the 
source of at most m arrows and any oriented path in T has length at most m. 

Remark 6. According to Remark 4, if there is a path in T with source ~/ and target 
~ j, then the identity map on the walks in Q induces a surjective group morphism 
tti(Q,I) -» iri(Q,J). Moreover, since T is finite, any vertex of T is the target of a 
(finite) path whose source is a source of T (i.e. a vertex with no arrow ending at it). 
As a consequence, if T has a unique source ~/ () , then the fundamental group of any 
admissible presentation of A is a quotient of iri(Q, io)- 

2.4 The uniqueness of the source of T and the proof of Theorem 1 

Notice that until now we have used neither the characteristic of k nor the possible non 
existence of a double bypass in Q. These hypotheses will be needed in order to prove 
the uniqueness of the source of T. The complete proof of the uniqueness of the source 
of T is somewhat technical. For this reason we deal with the technical considerations 
in the two lemmas that follow. 

Lemma 2.9. Let E be a finite dimensional k-vector space endowed with a totally ordered 
basis e\ < . . . < e n . Assume that k has characteristic zero. Let v: E — > E be a linear 
map such that v(ei) G Span(ej ; j < i) for any i £ {1, . . . ,n}, and let I and J be two 
subspaces of E such that the following conditions are satisfied: 

a) = J where tp: E — > E is equal to exp{u). 

b) if Si £ supp{v{ej)) then ej and ei ej. 
Then I and J have the same Grobner basis and I = J. 
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Proof: Let us prove Lemma 2.9 by induction on n. If n = 1 the equality is obvious so 
let us assume that n > 1 and that the conclusion of Lemma 2.9 holds for dimensions 
less than n. We will denote by r\ < . . . < r p (resp. r[ < . . . < r' ) the Grobner basis 
of I (resp. of J) and we will write i\, . . . , i p (resp. i[, . . . , i p ) for the integers such that 
Tj G ei - + Span(e,i ; i < ij) (resp. r 1 - G e^ + Span(ei ; i < i'j)). In order to prove that 
I = J we will prove the four following facts: 

a) the two sequences i\ < . . . < i p and i[ < . . . < i p coincide, 

b) if)(n) = r[, 

c) ri = r[ and v(r\) = (using the induction hypothesis on E/k.ei), 

d) r 2 = r' 2 , ■ ■ ■ ,r p = r' p (using the induction hypothesis on E/k.r±). 

a) For simplicity let us set Ei = Span(ej ; j ^ i). Since v(e.j) G £j-i and rj G 
ei j and since ip = exp(y), we get ip(rj) G J PI (e^ + for any j. Hence, the 
definition of the Grobner basis of J forces {i±, . . . , i p } C . . . , i' } and the cardinality 
and the ordering on these two sets imply that i\ = i' 1: . . . ,i p = i' 

b) Since i\ = i[ we infer that ip(r\) — r[ G JHE^—i. Then, the definition of the Grobner 
basis of J forces ip(r{) — r[ = 0. 

c) Let us prove that n = r[. Notice that the definition of a Grobner basis and the 
equalities ip(r±) = r[ and ip(e±) = e\ force: e\ G / O r± = e\ r[ = e± e\ G J. 
Hence we may assume that e\ £ I and e\ G" J. 

Let E = E/k.ei and let ir: E -» E be the natural projection. We will write x for 
ir(x). Similarly we set / = tt(I) and J = 7r(J). In particular E 1 has a totally ordered 
basis: e 2 < ... < e n . Since v(e\) = and since ip{e\) = ei, the mappings ^ and ^ 
induce linear mappings V,ip: E ^ E. It follows from the properties of z/ and ip that 
^(/) = J, that z?(ej) G Span(ej ; 2 ^ j < i) for any i ^ 2, that V = exp{y), and that 
supp(v(ei)) = { ej\ j ^ 2 and ej G s«pp(z/(ej))} for any i ^ 2. Moreover, with the 
definition of the Grobner basis of / we get: 

. ¥j G ei j + Span(ei ; i < ij) for any j (recall that e± I), 

. suppirj) = {ei | i ^ 2 and e« G supp(rj)} for any j. 

Therefore fi < . . . < r p is the Grobner basis of I and: ej =j ej ^> e, =/ ej. Similarly 
< . . . < r' p is the Grobner basis of J and: ei =j ej =4> e« =j ej. Using the above 
description of supp{y(ei)) together with the above link between =/ (resp. =j) and =j 
(resp. =j) we infer that: 

Hi ^jej and Hi as soon as ej G supp{v(e,i)) 

For this reason we may apply the induction hypothesis to E, I and J. Hence I and J 
have the same Grobner basis and f\ = i.e. = ri + A e\ with A G k. Therefore 
(ip—Id)(ri) = A e±, and since ip(e\) = e\ we get z/(ri) = log(ip)(r\) = \e\. Assume that 
A ^ i.e. e\ G supp(v(r\)). Thus there exists e^ G supp{r\) such that ei G supp(u(ei)). 
This implies that ei ^/ ej, and since any two elements in supp(r\) are =/-equivalent, 
this forces ei G" supp{r\). Hence ej,ei G supp(r[) = supp(r\) U {ei} and therefore 
ej =j e\. This contradicts e\ G supp(u(ei)) and shows that A = 0, that n = r[ and 
that i/(n) = 0. 



12 



d) Let us show that T2 = r 2 , . ■ ■ , r p = r' . For this purpose we will apply the induction 
hypothesis to E = E/k.r\. Let q: E —» E be the natural projection. We will write e~j 
(resp. 7, J, fj, fj) for q(ei) (resp. q(I), q(J), q{fj)i l( r j))- Hence E has a totally ordered 
basis: e~i < . . . < e^-i < e^+i < . . . < e n . Since v{r{) = and since ij)(r\) = r i, the 
mappings v and V induce linear mappings P,"ip: -E 1 — > E. These mappings obviously 
satisfy ?/>(/) = J, z^(ej) £ Span(e~j ; j ^ ii and j < i) for any i ^ ii, and ^ = exp(P). 
Moreover, our choice for the basis of E? and the definition of the Grobner basis of I 
imply that: 

. supp(fj) = {&i | ej € supp(rj)} for any j ^ 2, 

. f2 < . . . < f p is the Grobner basis of I. 

These two properties imply in particular that: e~j =/ e~j =>■ ej =/ ej for any i,j / ii. 
The corresponding properties hold for J (replace rj by r^-, / by J and J by J). Thus, 
in order to apply the induction hypothesis to E it only remains to prove that: e~j £ 
supp(p(e~i)) =4> &i ^/ ej and ej ej for any i,j 7^ i\. Assume that i,j ^ i\ satisfy 
ej G supp(p(e~i)). From the definition of E and P we know that: 

. supp(p(ei)) = {ei I ei G supp(z/(ej))} if e^j supp{v{ei)), 

. supp(p(ei)) C {e; I e/ G supp{v{e,j)) and / 7^ 74} U {e; | Z < ii and e/ G supp(ri)} 
if ejj G supp{v{e,j)). 

Let us distinguish the cases ej G supp(u(ei)) and ej supp{v(e,i))\ 

■ if ej G supp{v{ei)) then e« ^/ ej and ej ej and the above comparison between 

=1 (resp. = j) and =7 (resp. =j) yields ej ^7 ej and ej ej. 

• if ej g" supp{v{ei)) then necessarily G supp{v{ei)) and ej G supp(r\). Since 

ri = r^, the property ej G supp(r\) implies that ej =7 ej x and ej =j e^. On the other 

hand, the property G supp(v{ei)) implies that ejj ei and ej. Therefore 

ej ^/ ej and ej e« and finally e~j ^7 ej and e~j ej. 

Thus all the conditions of Lemma 2.9 are satisfied for E, I, J, P. For this reason we can 
apply the induction hypothesis which gives: I and J have the same Grobner basis. We 
infer that q{ri) = g(r^) for each i = 2, . . . ,p. Hence for each i ^ 2 there exists Aj G k 
such that rj = r' i + Aj n, and Aj is necessarily zero because e* (rj) = e* (7^) = (cf 
the definition of a Grobner basis). Therefore rj = r^ for each i = 1, . . . ,p and / = J as 
announced. □ 

Lemma 2.10. Eei 99: kQ — > kQ be an automorphism extending the identity map on Qq. 
Let I be an admissible ideal of kQ and set J = <~p(I). Suppose that k has characteristic 
zero. Suppose that for any arrow a there is a normal form (p(a) = a + Aj «j where 
each Ui satisfies: a 7^7 U{, a 7^ j Ui and ip(a) = a for any arrow appearing in U{ (in 
particular (f(ui) = U{). Then I and J coincide. 

Proof: Let E be the vector space kQ = @ x ,y ykQ x - Hence E is finite dimensional since 
Q has no oriented cycle, and I and J can be considered as subspaces of E. In order to 
apply Lemma 2.9 to E, I, J, we need to exhibit a totally ordered basis of E together 
with a mapping v. E — > E. Let us take the family of paths in Q for the basis of E. 
The following construction of a total order < on this basis is taken from [8] . Let us fix 
a total order on Qq U Q\ (which is finite) and let -< be the induced lexicographical order 
on the paths in Q (e x -< u if u is non trivial). If u is a path we let W(u) be the number 
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of arrows a G Q\ appearing in u and such that (p(a) ^ a. Hence, for any a G Q±, we 
have W(a) = if ip(a) = a and W(a) = 1 if (p(a) / a. The total order < is then 
defined as follows: 



This yields: e\ < . . . < e n a totally ordered basis of E made of the paths in Q. Notice 
that with this basis, the equivalence relations =/ and ~/ (resp. =j and ~j) satisfy the 
following property: ei =i ej =4> e« ~j ej (resp. ei =j ej => e,- L ~j ej). Let v: kQ — > kQ 
be the derivation (i.e. the fc-linear map such that v(vu) = v{v)u + vu{u) for any u and 
v) such that v{e x ) = for any x G Qo and z^(a) = <^(a) — a for any arrow a E Q±. 
Thus, for any path u and any v G supp{v{u)) there exist an arrow a G Qi together 
with paths u±, 112,113 such that u = u^au\, v = U3U2U1 and 112 G supp(^(a;)). Notice 
that with the assumptions made on 92, this implies that ei ^/ ej and e% ej as 
soon as ej G supp{v{ei)). Moreover, for any a G Qi and any u £ supp{v(a)) we have 
VT"(it) = 0, hence v o z^(a) = 0. Since v: kQ — > fcQ is a derivation, we infer that: 
ej G supp{v(ei)) =>■ W(ej) < VF(e,) => ej < ej. Hence z/(ej) G Span(ej ; j < i) for any 
i. In order to apply Lemma 2.9, it only remains to prove that J = exp{v){I). To do 
this it suffices to prove that ip = exp{v). Since v is a derivation, exp{v): kQ — > kQ is 
an automorphism such that exp{y){e x ) = e x for any x £ Qo (recall that v(e x ) = 0). 
Moreover, if a G Q\ then v 2 (a) = and z/(a) = </?(a) — a, therefore exp{v)(a) = v?(a). 
Hence </? and exp(v) are automorphisms of kQ and they coincide on Qq U Qi. This 
implies that </? = exp{v). Hence, the data E,I,J,i/ together with the ordered basis 
ei < . . . < e n satisfy the hypotheses of Lemma 2.9 which implies that I = J. □ 

The uniqueness of the source of T is given by the following result. 

Proposition 2.11. [16, 4-3] Assume that A satisfies the hypotheses made before stating 
Theorem 1, then T has a unique source. 

Proof: Notice that any two transvections of kQ commute since Q has no double 
bypass. Let ~ and ~' be sources of T. Let / and J be admissible ideals of kQ such 
that kQ/I ~ A ~ kQ/J and such that ~=~/ and ~'=~j. According to Remark 2 
there exist a sequence of transvections ip\ = <Pai,ui,ni ■ ■ ■ ifn = ^a n ,u n ,T n of kQ and a 
dilatation D such that J = ip n . . . (f\D(I). Thanks to Proposition 2.5 we know that 
~/ = ~D(7)- Thus, in order to prove that ~=~', we may assume that D = Id^Q and 
J = ip n . . . ipi (I) . Moreover we may assume that n is the smallest non negative integer 
such that there exist /, J and a sequence of transvections <pi, ■ ■ ■ ,<p n satisfying ~=~/, 
~'=~j and J = <p n . . . <pi(I)- Let us prove that on 7^7 Uj for any i G {1, . . . , n}. If i 
is such that a, L ~/ U{ then Proposition 2.5 implies that ~/=~ ¥ , l (/) since ~/ is a source 
of r. Hence ~=~ ¥ , l (/), ~'=~ j and J = ip n . . . (pi + \ipi-\ . . . ipi(ipi(I)) which contradicts 
the minimality of n. Thus on 9^/ Ui for any i and the same arguments apply to J since 
/ = (f^ 1 . . . (p~ l ( J) and since ~j is a source of T. Hence a« -^j Uj for any i. This shows 
that the data /, J, <p n . . . <pi satisfy the hypotheses of Lemma 2.10. We infer that I = J 
and that ~=~'. This shows that T has a unique source. □ 

Proposition 2.11 and Remark 6 prove Theorem 1: 

Theorem 1. (see also [16, Thm 1.1]) Let A be a basic connected finite dimensional 
algebra over a field k of characteristic zero. If the quiver Q of A has no double bypass, 




14 



then there exists a presentation kQ/I ~ A with quiver and admissible relations such 
that for any other admissible presentation kQ/I ~ A, the identity map on walks induces 
a surjective group morphism tti(Q,I ) -» wi(Q,I). 

The following example shows that one cannot remove the hypothesis on the char- 
acteristic of k in Proposition 2.11: 

Example 3. Let Q be the following quiver without double bypass: 




Set u = cb and v = fe. Set A = kQ/Io where Iq =< da + vu,va + du >. Then 
tti(Q,Ii) = Z/2. Let L\ and I2 be the ideals defined below: 

• I± = <p a ,u,i(Io) =< da + du + vu, va + du + vu >, 

• 1 2 = <Pa,u,-i <Pd,v,-i(Io) =< da,va + du - 2vu >. 

Hence A ~ kQ/I\ ~ kQjli- If car (k) = 0, then m(Q,Ii) = ni(Q,l2) = 1 and T is 
equal to ~/ ^ ~ii • Suppose now that car{k) = 2. Then I2 =< da,va + du >, 

7r i( ( 3)^o) — Z/2, m(Q,Ii) = 1, 7Ti(Q, ^2) — Z andT is equal to ~/ ^ rvj / 1 ^~/ 2 ■ Hence 
r has two sources. Notice that the identity map on walks induces a surjective group 
morphism 7Ti(Q, I2) iri(Q,Io). Notice also that one can build similar examples for 
any non zero value p of car (k) by taking for Q a sequence of p bypasses. 



3 Preliminaries on covering functors 

In this section we give some useful facts on covering functors. 

Lemma 3.1. Let p: £ — ► B and q: 8' — > B be covering functors where £ is connected. 
Let r, r' : £ — > £' be such that qor = qor'=p. If there exists xq € £$ such that 
r(xo) = r'(xo) then r = r' . 

Proof: Since q is a covering functor, for any u £ y £ x \{0} we have: 

(r(x) = r'(x) or r(y) = r'(y)) =>■ (r(u) = r'(u), r(x) = r'(x) and r(y) = r'(y)) (★) 
Assume that there exists xq € £0 such that r(xo) = r'(xo). Since £ is connected, for any 
x € £0 there exists a sequence xq, . . . , x n = x of objects of £ together with a non zero 
morphism between x% and Xi+\ for any i. This implies (thanks to (*)) that r(x) = r'(x). 
Thus r and r' coincide on £q, and (★) implies r = r'. □ 

The following proposition generalises the result [17, Prop. 3.3]. Using Lemma 3.1 
its proof is immediate. 

Proposition 3.2. Let F: £ — > B be a covering functor where £ is connected. Then 
£ is an Aut(F) -category. Moreover, F is a Galois covering if and only if Aut(F) 
acts transitively on each Finally, if F is Galois covering with group G, then 

G = Aut(F). 

Proposition 3.3. Let p: £ — > B and q: T — > £ be functors where £ is connected and 
set r = po q: J 7 — > B. Then p, q, r are covering functors as soon as two of them are so. 

Proof: Using basic linear algebra arguments, it is easy to verify the two following facts: 
if p and q (resp. q and r) are covering functors then so is r (resp. p). If p and r are 
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covering functors, then q satisfies the condition b) in the definition of a covering functor. 
We only need to prove that q^ 1 (x) 7^ for any x G £q. The condition b) implies that 
g _1 (x) 7^ 44> q^ 1 (y) 7^ as soon as y £ x 7^ 0. Since £ is connected and q~ 1 (q(x)) 7^ 
for any x G we deduce that q~ 1 (x) 7^ for any x £ £q. □ 



Proposition 3.4. Letp: C — > £> (resp. q: C ^ B) be a connected Galois covering with 
group G (resp. G' ) and assume there exists a commutative diagram of k- categories and 
k -linear functors where if is an isomorphism extending the identity map on Bo: 

C—^C 

v q 



Then there exists a unique mapping A: G — > G' such that rog = X(g) or for any g G G. 
Moreover X is a surjective morphism of groups and r is a Galois covering with group 
Ker(X). 

Proof: Thanks to Proposition 3.3, r is a covering functor. Fix xq £ C and set Xo = 
p(xq). For any g G Aut(p) we have q(r(xo)) = xq = q(r(g(xo))). Since q is Galois 
with group G', there exists a unique \(g) £ G' such that X(g)(r(xo)) = r(g(xo)), and 
Lemma 3.1 yields X(g) o r = r o g. Hence: (Vg G G) (3!A(^) G G') X(g) o r = r o g. 
This last property shows the existence and the uniqueness of A. It also shows that 
A: G — > G' is a group morphism and that Aut(r) = Ker(X). Moreover, A is surjective 
because of its definition and because p is Galois with group G. Finally, Proposition 3.2 
shows that r is a Galois covering with group Ker(X). □ 



4 The universal cover of an algebra 

In this section we will prove Theorem 2. Let Q be a connected quiver without oriented 
cycle and fix xq G Qo for the computation of the groups iri(Q,I). If there is no 
ambiguity we shall write [w] for the homotopy class of a walk w. 

Lemma 4.1. Let I be an admissible ideal ofkQ, let D be a dilatation of kQ and set 
J = D(I). Let A: tti(Q,I) — ► tt\{Q,J) be the isomorphism given by Proposition 2.5. 
Letp: (Q,L) — > (Q,L) (resp. q: (Q,J) — > (Q,J)) be the universal Galois covering with 
group ni(Q,I) (resp. wi(Q,J)). Then there exists an isomorphism ip: kQ/L — ► kQ/J 
such that the following diagram commutes: 

kQ/L^^kQ/j 

P q 

kQ/L^^kQ/J 
where D,p and q are induced by D,p and q respectively. 
Moreover, ip satisfies: ip o g = X(g) o ip for any g G n±(Q, L). 

Proof: We have Q = Q since ~/ and ~j coincide (see Proposition 2.5). Set D: kQ — > 
kQ to be defined by: D(a, [w]) = (D(a), [w]) for any arrow (a, [w]) G Q\. By construc- 
tion D is an automorphism of kQ and D{L) = J. Set ip: kQ/L — ► kQ/J to be induced 
by D. Then it is easy to check all the announced properties. □ 
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Lemma 4.2. Let I be an admissible ideal of kQ, let ip = <p a)U:T be a transvection, 
set J = <p(L) and assume that a ~j u. Let A: tti(Q,L) -» iri(Q,J) be the surjection 
given by Proposition 2.5. Denote by p: (Q,L) — > (Q,I) (resp. by q: (Q,J) — > (Q,J)) 
the universal Galois covering with group ni(Q,I) (resp. m(Q,J)). Then there exists 
a Galois covering ip: kQ/L ^ kQ/J with group Ker(X) and such that the following 
diagram commutes: 

kQ/L— ^ kQ/J 

P Q 

kQ/L— ^ kQ/J 
where (p,p and q are induced by ip,p and q respectively. 
Moreover, ip satisfies: ip o g = X(g) o ip for any g G ni(Q, L). 

Proof: Let ip' : kQ — > kQ be defined by: ^'([to]) = [w] for any [w] G Qo, <p'(P, [w]) = 
(P, [w]) for any (/3, [w]) G Q\ such that (3 ^ a, and (p'(a, [w]) = (a, [w]) + t(u, [w]) for 
any (a, [w]) € Q\. Then is well defined since a ~j n. Moreover, ip op(a) = q o ip'(a) 
for any a G Qi, and (^'(I) C J. Let V : fcQ/-^ — > kQ/J be induced by <//. Thus 
q o ip = (p o p. Let ^ = [7] G tti(Q,L) and let [to] G Qo- Then ^ o = ^(f^" 1 ]) = 

[w7 _1 ] = X(g)([w]) = X(g) o tp([w]). The Lemma 3.1 implies that tp o g = \(g) o ip 
for any g G tti(Q,L). Finally, Proposition 3.4 gives: ip is a Galois covering with group 
Ker(X). □ 

Lemma 4.3. Let A be a basic and connected finite dimensional k-algebra with ordinary 
quiver Q. Assume that k has characteristic zero and that Q has no double bypass. Let 
~/ () be the unique source of V and ~j be a vertex of V . Then there exist a sequence 
ipi, . . . , ip n (<fi = (poii,ui,n) of transvections and a dilatation D such that: 

a) L = Dip n ...ip 1 (I ), 

b) if L-i is the ideal <pi . . . <pi(Lo) then on ~/ t Uj. 

Proof: We shall write [n] for the set {1, . . . , n}. Remark 2 implies that / = Dipi . . . ip m (Lo) 
where the ^'s are transvections and D is a dilatation. Set J = D^{L) = ip\ . . . ip m (Lo). 
Thus we only need to prove that the conclusion of Lemma 4.3 holds for J. Let R m 
be the property: "If J is the image of Iq by a product of m transvections, then there 
exists a sequence (p±, . . . , <p n of transvections such that J = <p n . . . p>i(Lo) and which sat- 
isfies the property b) of Lemma 4-3". Let us prove that R m is true by induction on 
m ^ 0. Obviously Ro is true, let m ^ 1 and let us assume that R m -\ is true. Let 
J = ipi ...ip m (Lo) where tpi = <p ai ,vi,ti- Assume first that there exists iq G [m] such 
that aj ~j Vi . Set J' = ip\ . . . ipi -itpi 0+ i . . . ip m (Lo). Thanks to R m -i, there exists a 
sequence tpi, . . . , (p n of transvections such that J' = <p n . . . p>\(Lq) and which satisfies the 
property b) of Lemma 4.3. The sequence <pi,..., (Pm^io shows that R m is true when 
such an iq exists. Assume now that for any i G [m] we have a% Let <p = ip m . . . 

Lemma 2.10, applied to the data Lq, J, ip, shows that J = Lq. Hence R m is true (with 
n = 0) in this situation as well. This achieves the proof of Lemma 4.3. □ 

The following proposition shows how a Galois covering of locally bounded fe-category 
is induced by a covering of quivers with relations. Notice that this proposition makes 
no assumption on the ordinary quiver of the involded ^-categories (in particular, the 
quiver may have loops, oriented cycles, multiple arrows...). It generalises [17, prop 3.4, 
3.5]. The proof uses the ideas presented in [11, sect. 3]. 
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Proposition 4.4. Let F: C — > C be a Galois covering with group G where C and C 
are locally bounded. Then, there exist admissible presentations ip: kQ/I' — ► C and 
ip: kQ/I ^ C and a covering of quiver with relations p: (Q,I) — > (Q,f), such that ip 
restricts to the identity map Qo = Co — > Co on Co and such that the following diagram 
is commutative: 

kQ/I 

P 

kQ/I'^^C 

where p is induced by p. If C is connected, then p is Galois with group G. 

Proof: Using [7, Thm 3.8] we may assume that C is G-graded, that C = C\G and that 

C = C\G — ► C is the natural projection. Since C and C are locally bounded, [6, 3.3] 
implies that any morphism in TZC is the sum of images (under F) of morphisms in TZC. 
Since the image under F of a morphism in C is a homogeneous morphism in C, we deduce 
that the ideals TZC and 7Z 2 C are homogeneous. Thus, for any x ^ y G Qo there exist 
homogeneous elements y u£\ • • • , y u x ynx ^ of y 1ZC x giving rise to a basis of y (lZC/TZ 2 C) . 
In particular, y n x is equal to the number of arrows x — > y in Q. Let fj,: kQ — > C be 
defined as follows: fi(x) = x for any x G Qo = Co, and fj, induces a bijection between the 
set of arrows x — > y of Q and { y u x l \ . . . , y u x yrix ^} for any x 7^ y G Qo- Set i 7 = Ker([i). 
Hence I' is admissible and \i induces an isomorphism ip: kQ/I' — ► C. The following 
construction of p uses the ideas of Green in [11, Sect. 3]. The /c-category kQ is a G- 
graded as follows: a path u in Q is homogeneous of degree the degree of n{u). By using 
the G-grading on C, it is easy to check that I 1 is homogeneous and that ip: kQ/I' — > C 
is homogeneous of degree Iq- Let Q be the quiver as follows: Qo = Qo x G, and the 
arrows (x,s) —> (y,t) in Q\ are exactly the arrows x —> y in Q\ with degree i -1 s. Let 
p: Q — > Q be defined by: p(x,s) = x and p((x,s) —> (y,t)) = a for any (x,s) G Qo an d 
any (x, s) G Qi- Let / C Q be the admissible ideal of /cQ. According 

to [11, Sect. 3], p is a covering, and if Q is connected then p is Galois with group 
G. In particular p: kQ/I — > kQ/I' is a covering functor. Let ^: /cQ — > C = CjjG be 
as follows: u(x, s) = (tp(xj,s) for any (x,s) G Qo, and if (x,s) —> (y,t) G Qi then 
z/(a) = G yw&'fr' = {ip{y),t)C{^ x ) :S y Therefore F o v = <p o p, and since 99 

is an isomorphism, we have / = Ker(y). Let ip: kQ/I — > C' be induced by v. Hence 
Qo Co is bijective, ip is faithful and ip op = F o ip. Moreover ip is full because 
p and F are covering functors. Thus, ip is an isomorphism. Finally, if C is connected 
then Q is connected and this implies that p is a Galois covering with group G. □ 

Recall from [4] that a triangular algebra is called simply connected if the fundamen- 
tal group of any presentation of this algebra is trivial. A triangular algebra is simply 
connected if and only if it has no proper connected Galois covering, see [19]. The follow- 
ing corollary generalises this characterisation to non triangular algebras, it is a direct 
consequence of Proposition 4.4 

Corollary 4.5. Let A be a basic connected finite dimensional k-algebra. Then the 
following assertions are equivalent: 

. for any admissible presentation kQ/I ~ A we have ni(Q,I) = 1, 

. A has no proper Galois covering C — > A with C connected and locally bounded. 
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Remark 7. Proposition 4-4 does not necessarily hold when F is a covering functor and 
not a Galois covering. As an example, set C = kQ where Q is equal to: 

2 

b 

1 : a -3 

set G = Z/2 =< a\a 2 > and set C = kQ' where Q' is the quiver: 





Set F:C -^C to be defined by: F(b) = F(ab) = b, F(c) = F(ac) = c, F(a) = a and 
F(aa) = a + cb. Then F is a covering functor. The group Aut(F) is trivial therefore F 
is not Galois, and F cannot be induced by any covering of bound quivers. Notice that 
if F : C — > C is a covering functor and if the ordinary quiver of C has no bypass, then 
F is induced by a covering of bound quivers. 

Theorem 2. Assume that A satisfies the hypotheses made before stating Theorem 1. 
Let ifQ-. kQ/Lo ~ A be an admissible presentation such that ~/ is the source ofT. 
Let (Q,Io) (Q,Io) be the universal Galois covering with group tt\(Q,Lo) and let 
kQ/Lo kQ/L be induced by pq. For any connected Galois covering F: C — > A 
with group G there exist an isomorphism kQ/Lo — ► A equal to (po on objects, a Galois 
covering F' : kQ/Lo — * C with group N a normal subgroup of ni(Q, Lq) such that the 
following diagram commutes: 



kQ/Lo — 



Pa 



kQ/Lo 



+ A 



Moreover, there is an exact sequence of groups: 1 — > N — > iri(Q, Lo) — > G — > 1. 

Proof: Let C — > A be a connected Galois covering with group G. Thanks to Propo- 
sition 4.4 we may assume that there exists a Galois covering (with group G) of bound 
quivers (Q 1 , V) ±> (Q,L) such that: A = kQ/L, C = kQ' /V and F: C —> A is induced 
by q. Let (Q,L) (Q,L) be the universal Galois covering with group tti(Q,L). Thus 
(see [17]) there exists a Galois covering (Q, L) A (Q', /') such that q o r = p. Hence we 
have a commutative diagram (denoted by V): 

kQ/L — ^ kQ'/L' ^ C' 



kQ/L-- 



Id 



■ kQ/L ■ 



A 



Since ~/ is the source of T, Lemma 4.3 implies that there exist both a sequence of 
transvections (f\ = (p ai ,ui,m ■ ■ ■ > ¥>n = fa b ,u„,T n of kQ and a dilatation D such that 
/ = D(p n . . . (fi(Lo) and such that q« Ui if Li = (pi . . . (fi(Lo) for any i. Lemma 4.1 
and Lemma 4.2 applied to D, L, L n and (fi, ij-i, respectively yield the following com- 
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mutative diagrams denoted by V and % respectively: 

k Q(n)/j(n) _ k Qjf fcQ(<-l) //(*-!) > jfcQ« //« 



Pn 



fcQ//„ 



D 



Pi-i 



Pi 



kQ/I 



kQ/Ii-i 



kQ/Ii 



where <pi (resp. D) is induced by tpi (resp. D) and fcQW/jW kQ/Ii is induced 
by the universal Galois covering (Q,Ii) with group ir\{Q,Ii). If we con- 

nect 7\, . . . ,T n ,T>' and P we get the announced commutative diagram. Finally the 
announced properties of F' are given by Proposition 3.4. □ 

Remark 8. Using the universal property in Theorem 2 it is easily verified that if there 
exists a Galois covering C — > A such that C' is simply connected (i.e. the fundamental 
group of any presentation of C is trivial), then C ~ kQ/Io- 

One may wish to use the more general framework of Galois categories (see [12]) 
in order to recover Theorem 1 and Theorem 2. Unfortunately this cannot be done in 
general because the category of covering functors with finite fibre of A may not be a 
Galois category as explained in the following example: 



Example 4. Let A 



kQ/I where Q is equal to 

2 4 

1 -„ ^5 






and I =< da, deb + fea, fecb >. Set G = Z/2 =< a\a 2 >. Let Q' be the quiver: 



2 crl 



0-4 5 




and set: 



l'=<ada, doa, deb + afaea, adacob + feaa, fecb, afoeacob> 



Hence the natural mapping p: (Q',1 1 ) — > (Q,I) (x,ax i— > x) is a Galois covering with 
group G. Therefore, if we set A' = kQ'/I', thenp induces a Galois covering F: A' — > A 
with group G. Ifu is a path in Q' (resp. inQ) we will write u (resp. u) for: umodl' £ A' 
(resp. for: umodl G A). Let us set F' ': A' — > A to be the Galois covering with group 
G as well and defined as follows: 

. F'(a) = F'(aa) = a + cb, 

. F'(x) = F'(ox) = x for any x £ {b, c, d, e, /}. 
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Assume that the category of the coverings of A with finite fibre is a Galois category. 
Hence this category admits finite products and the product of F with F' gives rise to a 
diagram: n 




A' A' 




A 



such that F" = F o p\ = F' o p 2 is a covering functor with fibre the product of the 
fibres of F and F' . Hence Cq = Q' xq Q' = \J x <=q q {(x, x), (x, ax), (ax, x), (ax, ax)}. 
Moreover, Proposition 3.3 implies that p± and p 2 are covering functors as well. Let us 
compute the lifting uofaG 3A1 w.r.t. F" and with source (1,1). Using the lifting 
property of p\ and p 2 we get: 

■ Pi(u\) +pi(u 2 ) = a where u-y + u 2 G (o3,3)C(i,i) © (o3,o-3)C(i,i)> 
• P2(v\) +P2(v2) = a where v 1 + v 2 G (3,0-3)^(1,1) © (0-3,0-3) C(i,i), 

■ P2M +P2(v 4 ) = cb where v 3 + v 4 G (0-3,3)^(1,1) © (3,3)^(1,1)- 

Since a = F(a) = F'(a — cb), we infer that u = u\ + u 2 = v\ + v 2 — V3 — v 4 . Therefore 
v\ = V4 = 0, u\ = — V3 and u 2 = v 2 . Notice that v 3 7^ and v 2 7^ since a / and 
cb ^ 0. Therefore, the spaces ( a 3,3)C(i,i) an ^ (0-3,0-3)^(1,1) are non zero. Since p\ is a 
covering functor, we infer that p\ induces an inclusion (o3, CT 3)C(i 5 i) © (03,3)^(1,1) ^ o3^.'i 
of a space of dimension at least 2 in ^A^ = k.a. This contradiction shows that the 
product of F with F' does not exist and that the category of coverings of A with finite 
fibre is not necessarily a Galois category. 

We end this study with a final remark concerning monomial algebras. Recall that 
an algebra A is monomial if it admits a presentation kQ /Iq ~ A where Iq is generated 
by a set of paths. In such a case, tt\(Q, Iq) ~ ^i(Q) (the fundamental group of Q) and 
therefore the fundamental group of any other presentation of A is a quotient of Tt\(Q, Iq). 
Thus, Theorem 1 holds for A monomial without hypothesis on the characteristic of k 
or on the double bypasses in Q. Hence we can wonder if Theorem 2 holds for monomial 
algebras. This question will be studied in a subsequent text. 
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